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0 Method and apparatus for controlling congestion In a communication network. 



0 A scheme for controlling a congestion In the 
communication network, capable of realizing a re- 
covery from the congestion state by the operation at 
the lower layer level for the communication data 
transfer alone, without relying on the upper layer 
protocol to be defined at the terminals. In a commu- 
nication network including first and second node 
systems, a flow of communication data transmitted 
from the first node system to the second node 



system is monitored and regulated by using a moni- 
toring parameter. On the other hand, an occurrence 
of congestion in the second node system is detected 
according to communication data transmitted from 
the second node system, and the monitoring param- 
eter used in monitoring and regulating the flow of 
communication data is changed according to a de- 
tection of the occurrence of congestion in the sec- 
ond node system. 
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Field of the Invention 

The present Invention relates to a scheme for 
coritrolling a" congestion in iS^conmihication rnel^- 
work such as an ATM (Asynchronous Transfer 
Mode) nehjprk. .^.-^.^ f^0^...rt 0K^vH 
Description of the Background Art 

In* operating the communication network, the 
communication network can faJI into a cpnggstw^ 
state when the comrriu^nicitioh da^^^ 
processing capacity of tfii communlcatipi^ t5 
are concentrated onto one node system constit^^ 
ing thev communication networl<;due tq the occur- 
rence of an unpredictable flupfc^Q 
nlcation data flow or a fiult in the net- 



controlling.to be canried out atthe terminal side, so 
that there is a possibility for the ;QCMrnmunication 
network to fail to recover froni the congestion state. 

Moreover, when the priority service is provided 
by the communication network, there is a need to 
pro\4de^c6ht^ to maintain the required ser- 
vice level for the high priority services even in the 
congestion state.^ , ^ 



10 



work. In this congestion state, the terminal u^^ 20 
the communication network carinot^eceiv^e ti^^ ser- 
vice requested to the network in advance, so that 
there is a need to cany put ti^ie congestion control 
at the coffimiinication'fietwf order to jecover 
from the congestion stata such^tlfet ti^e^^ 26 
the spread, and the duration o^,the coh^^^ 
can be minimized. . . v ^ ^ ^ 

As a scheme for such a congestion confroi; tn 
the ATM network for example, the controlling to 
discard the cells witii low cell loss priority level at 30 
thef network side is recominended. Also, in the 
frame relay, tiie occunrence of the congestion is 
explicitly notified to the ternninal .frpjrn the system 
falien into the congestion state.such .that tiie termi- 
nal' side can recognize ttie occurrence of the con- 35 
gestion on tiie network side and the controlling to 
lower ttie transmission speed of tiie communication 
d^ such as the window flow control or the rate 
control can be carried out at the terminal side, 

However, in a case of tiie controlling to discard 40 
the cells with low cell loss priority level at the 
network side as in the ATM network, it can be 
expected for tiie recovery from the congestion 
state to require a considerable anwunt of time, 
considering tfie fact that ttie cells are continuously 45 
flowing into ttie networit. On ttie ottier hand, in a 
case of the controlling to lower tiie transmission 
speed of tiie communication data at tiie terminal 
side using ttie explicit congestion notice as in ttie 
frame relay, alttiough the significant effect at ttie so 
communication networic side can be expected, this 
scheme requires ttie special upper layer protocol 
definition for Its purpose. In addition, in ttiis 
scheme, in conjunction witti the lowering of ttie 
transmission speed, there is a possibility for ttie 55 
occurrence of ttie overflow at ttie buffer provided 
wittiin the terminal. Furttiermore, in ttiis scheme, 
ttie control of ttie congestion totally relies on ttie 



SUMMARY OF THE INVENTION , 

-:---lt is ttierefore an Object of the present invention 
to provide a mettiod and-an apparatus for control- 
ling a congesti8i?^1ri^^8^^^ 
capable of realizlrig a recovery^ 
state by ttie operation at the Ipwer layer l^el for 
ttie cpmmuhicatidn^ date 

lying on ttie upper layer R b^;^^efiiied a} 

the terminals. 4 ' , 

According to one aspect ;pf the:pr^ent lnyen^ 
tion ttiere is provided a mettmd^^o^^^^^ 
congestion in communlofirtion network formed by a 
plurality ;of node systems including.fir^ arid jecond 
node systems, comprising the ^^p?. of: monitoring 
and regulating flow of communication date, trans- 
mitted from ttie first node syst^m:|D^ ttie second 
node system by using 5 monitbring ^^^^^ 
detecting an occurrehce of feonSestidn sec- 
ond node system according to communication data 
transmitted from the second node, system; and 
chariging - ttie monitoring parameter used at ttie 
monitoririg and regulating step according to a de- 
tection of the occurrence of congestion in the sec- 
ond node system at the detecting step, 

According to another ^ aspect of , the present 
iriyentibn ttiere is provided an apparatus for control- 
ling congestion in comjnnunication networit fomned 
by a plurality of node systelmis including , first and 
second node systems, comprising: mpnitpring and 
regulating means for monitoring and regulating a 
flow of communication data transmitted from ttie 
first node system to tiie second node system by 
using a monitoring parameter; congestion detection 
means for detecting an occurrence of congestion in 
ttie second node system according to communica- 
tion date transmitted from ttie second node system; 
and control means for changing ttie monitoring 
parameter used in the monitoring and regulation 
means according to a detection of ttie occunrence 
of congestion in the second node system by ttie 
congestion detection means. 

According to anottier aspect of ttie present 
invention ttiere is provided a mettiod for controlling 
congestion in communication networic connected 
witti a terminal, comprising ttie steps of: monitoring 
and regulating a flow of communication data trans- 
mitted from the terminal to ttie communication net- 
work by using a monitoring parameter; detecting an 
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occurrence of congestion in the communication 
network according to communication data transmit- 
ted from the communication network; and changing 
the monitoring parameter used at the monitoring 
and regulating step according to a detection of the 
occurrence of congestion in the communication 
network at the detecting step. 

According to another aspect of the present 
invention there is provided an apparatus for control- 
ling congestion in communication network connect- 
ed with a terminal, comprising: monitoring and reg- 
ulating means for monitoring and regulating a flow 
of communication data transmitted from the termi- 
nal to the communication network by using a moni- 
toring parameter; congestion detection means for 
detecting an occurrence of congestion in the com- 
munication network according to communication 
data transmitted from the communication network; 
and control means for changing the monitoring 
parameter used in the monitoring and regulation 
means according to a detection of the occurrence 
of congestion in the communication network by the 
congestion detection means. 

According to another aspect of the present 
invention there is provided a method for controlling 
congestion in communication network formed by a 
plurality of node systems including first and second 
node systems, comprising the steps of: monitoring 
and regulating a flow of communication data trans- 
mitted from the first node system to the second 
node system by using a monitoring parameter; 
detecting an occurrence of congestion in the sec- 
ond node system according to an amount of com- 
munication data stored in a buffer for temporarily 
storing the communication data transmitted to the 
second node system: and changing the monitoring 
parameter used at the monitoring and regulating 
step according to a detection of the occurrence of 
congestion in the second node system at the de- 
tecting step. 

According to another aspect of the present 
invention there is provided an apparatus for control- 
ling congestion in communication network formed 
by a plurality of node systems including first and 
second node systems, comprising: monitoring and 
regulating means for monitoring and regulating a 
flow of communication data transmitted from the 
first node system to the second node system by 
using a monitoring parameter; congestion detection 
means for detecting an occurrence of congestion in 
the second node system according to an amount of 
communication data stored in a buffer for tem- 
porarily storing the communication data transmitted 
to the second node system; and control means for 
changing the monitoring parameter used in the 
monitoring and regulating means according to a 
detection of the occurrence of congestion in the 
second node system by the congestion detection 



means. 

According to another aspect of the present 
invention there is provided a method for controlling 
congestion in communicaition network formed by a 
5 plurality of node systems including first, second, 
and third node systems, comprising the steps of: 
monitoring and regulating a flow of communication 
data transmitted from the first node system to the 
second node system by using a monitoring param- 

70 eter; detecting an occurrence of congestion in the 
second node system according to a backward con- 
gestion notice provided in the communication data 
flowing out from the second node system to the 
first node system; changing the monitoring param- 

16 eter used at the monitoring and regulating step 
according to a detection of the occurrence of con- 
gestion in the second node system at the detecting 
step; detecting a forward congestion notice pro- 
vided In the communication data transmitted from 

20 the second node system to the third node system 
when the congestion occurs in the second node 
system; and generating the backward congestion 
notice, indicating the occurrence of congestion in 
the second node system, in the communication 

25 data transmitted from the third node system to the 
first and second node systems, according to the 
detected forward congestion notice. 

According to another aspect of the present 
invention there is provided an apparatus for control- 

30 ling congestion in communication network formed 
by a plurality of node systems including first, sec- 
ond, and third node systems, comprising: a first 
regulation unit provided between the first and sec- 
ond node systems, including: monitoring and regu- 

35 lating means for monitoring and regulating a flow of 
communication data transmitted from the first node 
system to the second node system by using a 
monitoring parameter; congestion detection means 
for detecting an occurrence of congestion in the 

40 second node system according to a backward con- 
gestion notice provided in the communication data 
flowing out from the second node system to the 
first node system; and control means for changing 
the monitoring parameter used in the monitoring 

45 and regulating means according to a detection of 
the occurrence of congestion in the second node 
system by the congestion detection means; and a 
second regulation unit provided between the sec- 
ond and third node systems, including: forward 

50 congestion notice detection means for detecting a 
forward congestion notice provided in the commu- 
nication data transmitted from the second node 
system to the third node system when the conges- 
tion occurs in the second node system; and back- 

55 ward congestion notice generation means for gen- 
erating the backward congestion notice, indicating 
the occurrence of congestion in the second node 
system, in the communication data transmitted 
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from the third node system to the first and second 
node systems, according to the forward congestion 
notice detected by the forward congestion notice 
detection means. 

Other features and advantages of the present 
invention will become apparent from the following 
description taken in conjunction with the accom- 
panying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram of the first 
embodiment of a communication system according 
to the present invention. 

Fig. 2 Is a schematic block diagram of a con- 
ventional communication system conresponding to 
the communication system of Fig. 1 . 

Fig. 3 is a data structure of a cell used in the 
communication system of Figs. 1 and 2. 

Rg. 4 Is a schematic configuration of a node 
system that can be used in the communication 
system of Fig. 1. which incorporates a cell traffic 
regulation unit therein. 

Rg. 5 is a schematic block diagram of a modi- 
fied configuration for the first embodiment of a 
communication system according to the present 
invention. 

Fig. 6 Is a schematic block diagram of the 
second embodiment of a communication system 
according to the present invention, 

Rg. 7 is a detailed block diagram of an internal 
configuration of a cell traffic regulation unit used in 
the communication systems of Fig. 1 and Fig. 6. 

Rgs. 8A, SB. and 8C are timing charts for 
quantities used in three different schemes for a 
violation judgement in the cell traffic regulation unit 
of Rg. 7. 

Rgs. 9A. 9B, and 9C are timing charts for 
explaining operation of a second timer in the cell 
traffic regulation unit of Rg. 7. 

Rgs. 10A and 108 are block diagrams of two 
possible configurations for a counter in the cell 
traffic regulation unit of Rg. 7. 

Fig. 11 is a block diagram of a configuration for 
a monitoring parameter calculation unit in the cell 
traffic regulation unit of Rg. 7. 

Rg. 12 is a block diagram of one possible 
configuration for an address pointer In the monitor- 
ing parameter calculation unit of Fig. 11. 

Fig. 13 is a block diagram of another pos^ble 
configuration for an address pointer in the monitor- 
ing parameter calculation unit of Fig. 11. 

Fig. 14 Is a block diagram of one possible 
configuration for an address calculation unit In the 
monitoring parameter calculation unit of Rg. 11. 

Rg 15 is a table indicating an exemplary con- 
figuration of a memory in the monitoring parameter 
calculation unit of Rg. H* 



Rg. 16 is a block diagram of another configura- 
tion for a monitoring parameter calculation unit in 
the cell traffic regulation unit of Rg. 7. 

Rg. 17 is a block diagram of still another 
5 configuration for a monitoring parameter calculation 
unit in the cell traffic regulation unit of Fig. 7. 

Rg. 18 is a detailed block diagram of an inter- 
nal configuration of a cell traffic regulation unit 
used in the communication systems of Fig. 5. 
70 Rg. 19 is a detailed block diagram of a modi- 
fied Internal configuration of a cell traffic regulation 
unit that can be used in the communication system 
according to the present invention. 

Rgs. 20A and 20B are block diagrams of modi- 
75 fied configurations tor a monitoring parameter cal- 
culation unit that^can be used in the cell traffic 
regulation unit of the communication system ac- 
cording to the present invention. 

Fig. 21 is a block diagram of a modified con- 
20 figuration for an address pointer in the monitoring 
parameter calculation unit of Rg. 11 . 

Rg. 22 is a block diagram of one possible 
modified partial configuration for a part of the cell 
traffic regulation unit in the communication system 
25 according to the present invention. 

Fig. 23 is a block diagram of another possible 
modified partial configuration for a part of the cell 
traffic regulation unit in the communication system 
according to the present invention. 
30 Rg. 24 is a schematic block diagram tor ex- 
plaining a sequence number that can be used In 
the communication system according to the 
present invention. 

Rg. 25 is a block diagram of still another 
36 possible modified partial configuration for a part of 
the cell traffic regulation unit in the communication 
system according to the present invention in a 
case of using the sequence number. 

Fig. 26A is a simulation model configuration 
40 used in confirming the effect of the present inven- 
tion. 

Fig. 26B Is a graph showing a simulation result 
obtained by using the simulation model configura- 
tion of Fig. 26A. 

^ DETAILED DESCRIPTION O F THE PREFERRED 
EMBODIMENTS 

Now. the embodiments of the method and the 
so apparatus for controlling a congestion in the com- 
munication network according to the present inven- 
tion will be described in detail. In the following, a 
case of applying the present invention to the ATM 
network will be described as a concrete example. 
55 In the ATM networi«. the communication data gen- 
erated from the terminal are transmitted and ex- 
changed in units of blocks with fixed length called 
cells. Also, In tills case, tiie connection described 
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in the following can be either the virtual channel 
connection (VCC) or the virtual path connection 
(VPC) in the ATM network. 

Rrst, the communication system in the first 
embodiment of the present invention has a sche- 
matic configuration as shown in Rg. 1 , which com- 
prises terminals 101 and 102, node systems 111 
and 112 such as the ATM exchangers connected 
with the terminals 101 and 102, respectively, and a 
ceil traffic regulation unit 200 connected between 
the node systems 111 and 112. 

The cell traffic regulation unit 200 has a regula- 
tion unit 201 for monitoring the cell flowing into the 
node system 112 through a connection 121, a 
control unit 202 for controlling the regulation unit 
201 to regulate the cell flow on the connection 121, 
and a congestion detection unit 203 for detecting 
the occurrence of the congestion in the node sys- 
tem 112 by monitoring the cell flowing out from the 
node system 112 through a connection 122. This 
cell traffic regulation unit 200 Is to be attached at 
any connection in the ATM network for which the 
monitoring Is desired. 

In contrast, Rg. 2 shows a schematic configu- 
ration of the conventional communication system in 
the corresponding set up, which has a cell traffic 
regulation unit 1200 including only a regulation unit 
1201 for monitoring the cell flowing through the 
connection 121. 

In the communication system of Rg. 1 or Rg. 
2, at a time of setting up the connection in the 
ATM network, the terminal intending to use that 
connection requests to the network side the quality 
of service for the cell traffic to be communicated 
through that connection in advance, and the net- 
work side permits the set up of that connection 
when it Is possible to provide the service within a 
range satisfying the requested quality of service. 

Here, for example, the content of the quality of 
service to be requested by the terminal can In- 
clude: 

(1) an upper limit value for the cell transmission 
rate (that is, a minimum value for the consecu- 
tive cell transmission time interval), 

(2) an upper limit value for an average cell 
transmission rate of cell within a certain period 
of time (that is, a maximum value for a number 
of cells transferrable within a certain period of 
time), and 

(3) a maximum burst size (that is, a number of 
cells that can be transmitted consecutively at 
the cell transmission rate equal to the upper 
limit value). 

It is to be noted that, in a case of setting up the 
connection which does not require any quality of 
service In the ATM network, there is no need to 
request the quality of service to the network. 



In a case of monitoring and regulating the 
connection within the ATM network, in the commu- 
nication system of Rg. 1 or Rg. 2. the quality of 
service for the cell traffic belonging to the connec- 

6 tion 121 is set up in the cell traffic regulation unit 
200 or 1200 as a monitoring parameter for the cell 
traffic to be transferred through the connection 121 
in the cell traffic regulation unit 200 or 1200. Then, 
the ceil traffic regulation unit 200 or 1200 monitors 

10 the cell traffic actually transferred through the con- 
nection 121. and in a case of the cell transfer in 
violation to the monitoring parameter, the trans- 
ferred cell is judged as the violation cell at the 
regulation unit 201 or 1201 and regulated accord- 

75 ingly. More specifically, the scheme for regulating 
the violation cell can be (1) a scheme for imme- 
diately discarding the violation cell without allowing 
it to flow into the node system 112, or (2) a 
scheme for buffering the violation cell to delay it 

20 until the monitoring parameter is satisfied and then 
allowing it to flow into the node system 112. 

Here, in the conventional communication sys- 
tem of Rg. 2, the following problem arises. 

Namely, consider a case in which the node 

25 system 112 has fallen into the congestion state. 
Here, the congestion state Is defined as a state in 
which the quality of service requested in advance 
for each connection within the network cannot be 
provided due to the occurrence of an unpredictable 

30 fluctuation in the traffic flow or a fault condition in 
the network, or a large cell flow from the connec- 
tion belonging to the service class which requires 
no request of the quality of service from the termi- 
nal to the network at a time of setting up the 

35 connection such as the ABR (Available Bit Rate) 
service class. Then, the judgement as to whether It 
is in the congestion state or not is made by con- 
stantly monitoring the cell storage amount or the 
variation of the cell storage amount of a buffer 

40 provided in the node system within the network for 
exchanging and transmitting cells for the purpose 
of temporarily storing cells at that node system, for 
example. At the node system 112, in order to 
recover from the congestion state, the controlling to 

45 selectively discard those cells among the cells 
stored in the overilowing buffer within the node 
system 112 which have a lower cell loss priority 
(that Is those cells with tiie CLP bit equal to 1) Is 
carried out. 

50 However, the node system 111 cannot recog- 

nize the fact that the node system 112 has fallen 
into the congestion state, so that the node system 
111 continues to transmit the cells with respect to 
the node system 112 using the connection 121 as 

55 usual. As a result, the number of cells stored in the 
node system 112 does not decrease, and con- 
sequentiy the recovery from the congestion state 
cannot be realized quickly. 
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Now, each cell used in this first embodiment 
has a structure as shown in Rg. 3. which com- 
prises a header 31 formed by 5 octets, and an 
information field 32 formed by 48 octets. According 
to the CCITT 1.371, there Is provided an optional 
feature of the controlling to set up an EFCI (Explicit 
Forward Congestion Indication) in the payload type 
field (PT) 311 In the header 31 of the cell by the 
structural element of the network which has fallen 
Into the congestion state; This optional feature is 
expected to be used in such a manner that the cell 
in which this EFCI is set up is transferred to the 
destination terminal indicated in its header such 
that the terminal recognizes the fact that the net- 
work has fallen Into the congestion state at a time 
the ceil is handed over to the upper layer. 

In the communication system of Fig. 1 , in a 
case the node system 112 has fallen into the 
congestion state, the above described EFCI is set 
up with respect to the header of the cell transmit- 
ted through the node system 112. Then, in this first 
embodiment, the presence or absence of the EFCI 
setting In the cell transmitted from the node system 
112 through the connection 122 to the temtinal is 
checked by the congestion detection unit 203 in 
the cell traffic regulation unit 200. such that the cell 
traffic regulation unit 200 can recognize whether 
the node system 112 is in the congestion state or 
not. Here, the connection 122 is such a connection 
that the cells belonging to it are the cells trans- 
ferred in a direction opposite to the transfer direc- 
tion of the cells belonging to the connection 121 on 
which the monitoring and controlling are canied 
out, but it is also possible to recognize the occur- 
rence of the congestion state in the node system 
112 according to the internal data of the cell be- 
longing to the connection connected to the node 
system 112 other than this connection 122. 

In addition, the control unit 202 of the cell 
traffic regulation unit 200 has a monitoring param- 
eter changing function for changing the monitoring 
parameter used at the regulation unit 201, such 
that when the node system 112 is judged to be in 
the congestion state at the congestion detection 
unit 203, the monitoring parameter used for the 
monitoring at the regulation unit 201 is changed by 
this monitoring parameter changing function to a 
new monitoring parameter by which the number of 
cells flowing into the network can be reduced com- 
pared with the previous monitoring parameter, and 
the monitoring of the cells belonging to the connec- 
tion 121 is continued with this new monitoring 
parameter. By means of this, the number of cells 
flowing into the node system 112 through the con- 
nection 121 is reduced in order to circumvent the 
buffer overflow, and as a result, it becomes possi- 
ble to expect the quick recovery from tiie conges- 
tion state for the node system 112. 



When the node system 112 is recovered from 
the congestion stale by means of the above de- 
scribed controlling, the EFCI is not going to be set 
up in the header of the cell transmitted from the 
5 node system 112, so that It is possible for the cell 
traffic regulation unit 200 to judge that the node 
system 200 is not in the congestion state, in such a 
case, by using the monitoring piau'ameter changing 
function of the control unit 202, the monitoring 
10 parameter used for the monitoring at the regulation 
unit 201 is changed to a new monitoring parameter 
by which the number of cells flowing into the 
network can be increased, compared with the pre- 
vious monitoring parameter, and the monitoring of 
75 the cells belonging to the connection 121 Is contin- 
ued with this new monitoring parameter. By means 
of this, the connection which has been monitored 
by the monitoring parameter which is more restric- 
tive than the requested parameter because of the 
20 occurrence of ttie congestion In the network can 
resume the service according to the requested 
parameter in conjunction with the recovery from the 
congestion of the network. 

In the above described case, the EFCI field 
25 which has originally been provided for the purpose 
of the congestion notification with respect to the 
receiver terminal 102 is utilized for the purpose of 
the congestion notification with respect to the 
source terminal 101 in conjunction with the cell 
30 traffic regulation unit 200 which is located at the 
sender terminal 101 side when viewed from the 
node system 112 which has fallen into the conges- 
tion state. Alternatively, it is also possible to use a 
scheme in which the new field for explicitiy notify- 
as ing the congestion state of the node system with 
respect to the sender terminal Is provided within 
the cell apart from the EFCI field such that the 
node system which has fallen into the congestion 
state sets up the the backward congestion not'ifica- 
40 tion identifier in the newly provided field within the 
cell transmitted to the sender terminal ttirough this 
node system, and the cell traffic regulation unit 
recognizes the occurrence of the congestion state 
according to this backward congestion notification 
45 identifier. 

Similarly, it is also possible use a scheme In 
which the control cell for tiie purpose of the con- 
gestion notification Is newly generated at the node 
system which has fallen Into the congestion state 
50 and transmitted to the sender terminal such that 
the cell traffic regulation unit recognizes the occur- 
rence of the congestion state according to this 
control cell. Here, the control cell can be realized 
by the 0AM F4 flow cell or the 0AM F5 flow cell 
55 for example. In the following, a case using the EFCI 
for the congestion notification to the sender termi- 
nal will be described in detail, but it should be 
understood that the EFCI In the following descrip- 
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tion can be replaced by the backward congestion 
notification identifier or the control cell for the pur- 
pose of the congestion notification as described 
above. 

Also, It Is possible to use a scheme In which 
the monitoring parameter after the changing is noti- 
fied to the sender terminal whenever the monitoring 
parameter Is changed at the cell traffic regulation 
unit Namely, this can be realized by newly gen- 
erating a control cell for the purpose of notifying 
the monitoring parameter at the cell traffic regula- 
tion unit 200 and transferring this newly generated 
control cell to the sender temninal. or in a case the 
congestion notification to the cell traffic regulation 
unit 200 Is made by the control cell, by registering 
the monitoring parameter value into this control cell 
at the cell traffic regulation unit 200 and transfer- 
ring this control cell to the sender terminal. In this 
scheme, the monitoring parameter currentiy used 
at the cell traffic regulation unit 200 can be recog- 
nized at the sender terminal, so that the sender 
terminal can change the data transmission rate in 
view of the changed monitoring parameter value, 
and it becomes possible to expect the reduction of 
the number of cells discarded in conjunction with 
the congestion control. 

Rg. 1 described above has been a configura- 
tion in which the node system 112 and the cell 
traffic regulation unit 200 for monitoring and regu- 
lating the cells flowing into this node system 112 
are provided separately, but it is also possible to 
incorporate the cell traffic regulation unit inside the 
node system as shown in Fig. 4. In this configura- 
tion of Fig. 4, the node system 112 includes a 
buffer 1121 for temporarily storing the cells arrived 
at the node system 112, an ATM switch 1122 for 
taking out each cell stored in the buffer 1121 and 
exchanging and transmitting the cell to the destina- 
tion address specified within each cell, a buffer 
monitoring unit 1123 for constantiy monitoring the 
number of cells stored in the buffer 1121 through 
monitoring line 1125 and generating a congestion 
Indication signal 1126 for notifying the occurrence 
of the congestion whenever it Is judged that the 
congestion Is going to occur according to the result 
of the monitoring through the monitoring line 1125, 
and a cell traffic regulation unit 1124 for monitoring 
a number of cells flowing into the node system 112 
and regulating the violation cells. Here, the conges- 
tion indication signal 1126 generated by the buffer 
monitoring unit 1123 is directly supplied to the cell 
traffic regulation unit 1124 such that the cell traffic 
regulation unit 1124 can change tiie monitoring 
parameter according to this congestion indication 
signal 1126. 

It is also possible to use a configuration as 
shown in Fig. 5 for the communication system, 
which comprises terminals 101 and 102. node sys- 



tems 111 to 113 connected between the terminals 
101 and 102, in which ttie node system 112 is 
assumed to have fallen Into the congestion state, 
and cell traffic regulation unit 200 and 210 provided 

5 between tiie node systems 111 and 112 and the 
node systems 112 and 113. respectively. Here, 
each of the ceil traffic regulation unit 200 and 210 
includes the regulation unit 201, the control unit 
202, and the backward congestion notice detection 

10 unit 203 similar to those In a case of Rg. 1, as well 
as the fon^ard congestion notice detection unit 21 1 
and the backward congestion notice generation unit 
212, even tiiough the cell traffic regulation unit 200 
is depicted to include only the regulation unit 201, 

76 the control unit 202, and the backward congestion 
notice detection unit 203 while the cell traffic regu- 
lation unit 210 ms depicted to include only the 
forward congestion notice detection unit 211 and 
the backward congestion notice generation unit 

20 212. for the sake of simplicity. 

At the node system 112 which has fallen into 
the congestion state, the EFCi is set up In the 
header of the cell transferred from the node system 
111, and the occurrence of the congestion state is 

25 notified to the receiver terminal 102 as indicated by 
dashed line 141. In this case, the EFCI Is used for 
the purpose of the congestion notification with re- 
spect to the receiver terminal as described In the 
CCITT 1.371 and not used for the purpose of the 

30 congestion notification with respect to the sender 
terminal. 

Then, the cell with the EFCI set up is trans- 
ferred toward the receiver terminal 102 through tiie 
cell traffic regulation unit 210, and at this point, the 

35 forward congestion notice detection unit 211 of the 
cell traffic regulation unit 210 monitors the pres- 
ence or absence of the EFCI set up in the cell, and 
whenever It is Judged that the node system 112 
has fallen Into the congestion state according to the 

40 EFCi. the forward congestion notice detection unit 
211 commands the backward congestion notice 
generation unit 212 in tiie cell traffic regulation unit 
210 to generate the backward congestion notice, 
and in response, the backward congestion notice 

45 generation unit 212 transmits the generated back- 
ward congestion notice to the sender terminal 101. 

Here, the backward congestion notice can be 
realized by setting the backward congestion notice 
identifier in the cell transferred from the node sys- 

50 tern 113 to the sender terminal 101, or by generat- 
ing a control cell for the purpose of the congestion 
notification at the backward congestion notice gen- 
eration unit 212 and transmitting this control ceil to 
the sender terminal 101. As for the manner of 

65 transmitting these congestion notices, it may be 
such that the backward congestion notice is trans- 
mitted to the sender terminal 101 whenever the 
fonfvard congestion notice Is detected by the fbr- 
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ward congestion notice detection unit 211, or a new 
baclward congestion notice is not generated for a 
prescribed period of time once the baclcward con- 
gestion notice is transmitted and generated after an 
elapse of tr^is prescribed period of time only when 
the forward congestion notice detection unit 21 1 is 
detecting the forward congestion notice at that 
time. 

The baclcward congestion notice transmitted 
from the cell traffic regulation unit 210 then passes 
through the cell traffic regulation unit 200. and at 
this point, the backward congestion notice detec- 
tion unit 203 of the cell traffic regulation unit 200 
detects this backward congestion notice such that 
It is possible to judge whether the node system 
112 is in the congestion state or not at the cell 
traffic regulation unit 200. When it is judged that 
the node system 112 is in the congestion state, the 
monitoring parameter changing function provided in 
the control unit 202 of the cell traffic regulation unit 
200 is activated to provide a new monitoring pa- 
rameter for reducing the number of cells flowing 
Into the network compared with the currently used 
monitoring parameter, and the monitoring of the 
cells transfenred to the node system 112 is contin- 
ued by using this new monitoring parameter at the 
regulation unit 201 of the cell traffic regulation unit 
200. Here, it is also possible for the cell traffic 
regulation unit 200 to have a function for notifying 
the monitoring parameter changed in conjunction 
with the occurrence of the congestion state of the 
node system 112. 

It is also possible to provide a system having 
only the forward congestion notice detection unit 
21 1 and the backward congestion notice generation 
unit 212 solely for the purpose of transmitting the 
backward congestion notice to the sender terminal, 
at any desired position within the network to realize 
the desired congestion control substantially as de- 
scribed above. 

Next, the communication system in the second 
embodiment of the present invention has a sche- 
matic configuration as shown in Fig. 6. which com- 
prises terminals 41a to 41c. data/cell conversion 
devices 43a to 43c connected with the terminals 
41a to 41c for converting the terminal data from the 
terminals into the cells, and the cells to the termi- 
nals Into the tenmlnal data, a cell multiplex- 
ing/demultiplexing device 45 for multiplexing the 
cells from the data/cell conversion devices 43a to 
43c and transmitting the multiplexed cells to the 
transmission path 461 while demultiplexing the 
cells from the transmission path 462 according to 
the destination among the terminals 41a to 41c, an 
ATM network connected with the transmission 
paths 461 arid 462. and the cell transfer regulation 
unit 48 provided on the transmission paths 461 and 
462, where the tennlnals 41a to 41 c and the 



data/cell conversion devices 43a to 43c are con- 
nected by the transmission paths 421a to 421c and 
the 422a to 422c. while the data/cell conversion 
units 43a to 43c and the cell muWplex- 
5 ing/demultiplexing unit 45 are connected by the 
transmission paths 441a to 441c and 442a to 442c. 

Here, it is possible to incorporate the data/cell 
conversion devices 43a to 43c within the terminals 
41a to 41c if desired, and it is also possible to 
10 Incorporate the cell traffic regulation unit 48 within 
each of the terminal 41a to 41c just as in a case of 
Rg. 4 described Qbove. 

In this second embodiment, the cell traffic reg- 
ulation unit 48 is provided at the physical interface 
75 point of the ATM network 47 having the tennlnals 
41a to 41c. in order to monitor and regulate the 
cells flowing into the ATM networic 47. In this cell 
traffic regulation unit 48, the connection to which 
the cell transmitting through the transmission path 
20 461 belongs is checked, and the whether the cell is 
transmitted according to the quality of service 
(monitoring parameter) of the cell traffic reported 
from the terminal at a time of setting up that 
connection is monitored on that connection, and in 
25 a case the cell Is transmitted in violation to the 
monitoring parameter, the violation cell is regulated 
by using the regulation signal 481 . 

Here, similariy as in the first embodiment de- 
scribed above, whether the EFCI is set up in the 
30 header of the cell transmitted from the ATM net- 
work 47 through the transmission path 462 is 
checked by using the EFCI notice signal 402, and 
whether the ATM network 47 has fallen into the 
congestion state or not is recognized at the cell 
35 traffic regulation unit 48 according to this EFCI 
notice signal 492^' When it is judged that the ATM 
network 47 has fallen into the congestion state, the 
new monitoring parameter for reducing the number 
of cells flowing into the network compared with the 
40 cun^ntly used monitoring parameter is newly pro- 
vide by the monitoring parameter changing function 
of the cell traffic regulation unit 48 with respect to 
each connection within the transmission path 461 
which are monitored by this cell traffic regulation 
45 unit 48. and the monitoring of each connection Is 
continued by using this new monitoring parameter. 

In the conventional case, there has been no 
element corresponding to the EFCI notice signal 
492, so that it has been impossible to recognize 
so the occun-ence of the congestion in the network at 
the ATM layer level for the cell transfer, and the 
occun'ence of the congestion has been recognized 
only at the upper layer of the ATM layer, so that 
the controlling to lower the transmission speed at 
55 the terminal has been made by using the window 
flow control or the rate control which are defined by 
the upper layer protocol. 
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In contrast, according to the communication 
system of the present invention, the reduction of 
the number of cells flowing into the ATM network 
can be realized by the operation at the ATM layer 
level, without relying on the controlling at the termi- 
nal side defined by the upper layer protocol, so 
that there is no need to provide the special function 
for reducing the transmission speed at the upper 
layer, and the recovery from the congestion state 
In the ATM network can be realized quickly. In 
addition, it is also possible to avoid the convention- 
ally arising problem of the occurrence of the buffer 
overflow in conjunction with the lowering of the 
transmission speed at the terminal by the window 
flow control or the rate control defined at the upper 
layer. 

Next, the internal configuration of the cell traffic 
regulation unit used In the communication system 
of the above described first and second embodi- 
ments of Rg. 1 and Rg. 6 will be described in 
detail. 

Namely, the cell traffic regulation unit in the 
present invention has an exemplary configuration 
as shown in Rg. 7. which comprises a cell detec- 
tion unit 51 for detecting the presence or absence 
of the arrival of cell belonging to the connection 
monitored by this cell traffic regulation unit, a con- 
nection identification unit 52 for identifying a con- 
nection number of a connection to which the cell 
detected by the cell detection unit 51 belongs, a 
memory 53 for storing various information cor- 
responding to the connection number obtained by 
the connection identification unit 52, a first register 
54 for reading out the arrived cell information be- 
longing to the same connection as the cell de- 
tected by the cell detection unit 51 from the mem- 
ory 53. and a first timer 55 for measuring a time 
within the cell traffic regulation unit. 

In addition, this cell traffic regulation unit of Rg. 
7 further comprises an EFCI detection unit 57 for 
checking whether the EFCI is set up within the cell 
arriving from the destination (node system, ATM 
network, etc.) of the cell detected by the cell detec- 
tion unit 51 and generating an EFCI notice signal 
when the EFCI is found, a second timer 58 for 
generating a signal whenever a prescribed period 
of time has elapsed, a counter 59 for counting the 
number of the EFCI notice signals generated by 
the EFCI detection unit 57 within a prescribed 
period of time measured by the second timer 58, a 
monitoring parameter calculation unit 5a for cal- 
culating the monitoring parameter to be used in the 
cell traffic regulation unit with respect to the con- 
nection to which the cell detected by the cell 
detection unit 51 belongs, a second register 5b for 
registering the monitoring parameter obtained by 
the monitoring parameter calculation unit 5a, and a 
violation cell Judgement unit 56 for judging the 



violation cell among the arrived cells according to 
the values of the first register 54, the first timer 55, 
and the second register 5b and notifying the viola- 
tion to the cell detection unit 51 whenever the 

5 violation cell Is found. 

With this configuration, the cell traffic regulation 
unit operates as follows. When the cell to be mon- 
itored arrives, the connection number of the con- 
nection to which the arrived cell belongs is 

w checked by the cell detection unit 51 and notified 
to the connection identification unit 52. The con- 
nection identification unit 52 then notifies to the 
memory 53 the position of the information cor- 
responding to the connection number in the mem- 

T5 ory 53 In order to read out the Information cor- 
responding to the connection number notified from 
the cell detection unit 51. In the memory 53, at 
least the arrived cell information, the requested 
parameter information, and the monitoring param- 

20 eter changing/unchanging Infomnatlon for each con- 
nection number are stored. Here, the monitoring 
parameter changing/unchanging Information indi- 
cates whether or not to change the monitoring 
parameter in response to the congestion detection, 

25 and can be set up by the networic itself according 
to the rules agreed with the user at a time of 
setting up the connection or the attributes of each 
connection such as the requested QOS level and 
the priority level. 

30 When the position in the memory 53 is speci- 
fied by the connection identification unit 52. the 
amved cell information is transferred to the first 
register 54 while the requested parameter and the 
monitoring parameter changing/unchanging infor- 
ms mation is transferred to the monitoring parameter 
calculation unit 5a. Then, when the information 
corresponding to the connection to which the ar- 
rived cell belongs are read out, at the violation cell 
Judgement unit 56, the violation judgement for the 

40 arrived cell is made according to the values of the 
first timer 55 indicating the current time, the first 
register 54. and the second register 5b to which 
the monitoring parameter calculated by the moni- 
toring parameter calculation unit 5a are transferred. 

45 Unless the arrived cell is judged as the violation 
cell by the violation cell judgement unit 58. the cell 
is transmitted through the connection, and at that 
point, according to the current value of the first 
timer 55, the arrived cell information corresponding 

50 to the connection number of the connection to 
which the arrived cell belongs is updated within the 
memory 53. Also, when it is judged as the violation 
cell, the violation notice signal Is generated and 
transmitted to the cell detection unit 51 . At the cell 

55 detection unit 51 which received this violation no- 
tice signal, the arrived cell is discarded, or the 
information notifying the violation is attached within 
the cell (i-e*. the tagging is made), or the buffering 
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is carried out for the arrived cell to provide the 
delay for it until the monitoring parameter is satis- 
fied and the arrived cell Is subsequently transmit- 
ted. 

As shown, by checking the connection number s 
of the connection to which the arrived cell belongs 
at the cell detection unit 51, reading out the in- 
formation such as the monitoring parameter in- 
fomiation corresponding to the connection number 
from the memory 53. and by making the violation io 
judgement as specified by the CCITT 1.371 for 
example, it becomes possible to provide the moni- 
toring for a plurality of connections simultaneously 
while providing only one cell traffic regulation unit, 
so that the hardware size can be reduced. '6 

Here, an example of the requested (monitor- 
ing) parameter and the operation of the cell traffic 
regulation using that used by be described. In a 
case the peak cell rate recommended by the 
CCITT is used as a parameter, as shown In Rg. 20 
8A, it suffices to make the violation judgement 
when a new cell arrives by calculating a time 
elapsed since the cell belonging to the same con- 
nection as that new cell has previously arrived. In 
this case, the time at which the previously arrived 25 
cell had arrived is stored as the arrived cell in- 
formation in the memory 53 while the minimum 
value of the cell arrival interval which can be ob- 
tained as an inverse of the aforementioned peak 
cell rate is stored as the requested parameter in ao 
the memory 53. for each connection. Then, at the 
violation cell judgement unit 56. the value (cell 
arrival interval) obtained by subtracting the pre- 
vious cell anrival time read out to the first register 
54 from the time (present cell arrWal time) in- 3i 
dicated by the first timer 55 is compared with the 
minimum value of the cell arrival interval read out 
to ttie second register 5b. Then, when the cell 
arrival interval calculated from the first register 54 
and the first timer 55 is less than the minimum 4( 
value for the cell arrival interval indicated by the 
second register 5b, the presentiy arrived ceil is 
judged as a violation cell, whereas when it is great- 
er than or equal to the minimum value for the cell 
arrival interval, the presentiy amved cell is not 4 
judged as a violation cell, and the cell arrival time 
(value of the first timer 55) for the presentiy arrived 
cell is newly stored as a new arrived cell informa- 
tion in the memory 53. 

Here, in a case of realizing the peak cell rate f 
monitoring accounting for the cell delay variation 
(CDV), such a monitoring can be achieved in the 
configuration of this cell traffic regulation unit by 
providing the tolerable value of the CDV within the 
violation cell judgement unit 56, and canrying out t 
the Virtual Scheduling Algorithm or the Continuous- 
State Leaky Bucket Algorithm described in the 
CCITT 1.371 Annex 1 for example. 



It is also possible to utilize a scheme which 
uses the maximum value X of the number of cells 
transmitted within a prescribed period of time T as 
a parameter. By this, it becomes possible to speci- 
5 fy the average rate of the cells transmitted within a 
relatively long period of time. In this case, it is 
possible to use eitiier one of tfie following two 
schemes including: 

(i) a scheme in which the number of cells ar- 
ro rived during the period of time T in the past 
including the time at which the presentiy arrived 
cell has anrived as shown in Rg. 8B is cal- 
culated and compared with the maximum value 
X, and 

76 Oi) a scheme in which the time elapsed since 
the arrival of the X times previous cell had 
arrived until the presentiy arrived has arrived as 
shown In Fig, 8C (for a case of X = 3) is 
calculated and compared with the period of time 
20 T[ra 

In the former scheme (i), the anrival time of 
each cell which had arrived during tiie period of 
time T in the past since tiie previously arrived cell 
is stored as the arrived cell information in the 
25 memory 53 while the maximum value X of the 
number of cells and the period of time T are stored 
as the requested parameters in the memory 53, for 
each connection. Then, at the violation cell judge- 
ment unit 56. the number of cells which has arrived 
30 during the period of time T in the past since the 
cun'ent time is calculated according to the arrival 
time of each cell which had anived during the 
period of time T in the past since the previously 
arrived cell which Is read out to the first register 54 
35 and the arrival time of tiie presentiy anived cell 
(value of the first timer 55). 

More specifically, according to the arrival time 
of each cell which had arrived during the period of 
time T in the past since the previously arrived cell 
40 which is read out to the first register 54, the in- 
formation of all the cells arrived before the time t-T 
where t is the current time are deleted, and 1 is 
added to the number of remaining ceils to account 
for the presentiy, arrived cell. Then, this value is 
46 compared with the maximum value X of the num- 
ber of cells transmitted within the period of time T 
which is read out to the second register 5b, and 
when this value Is greater than that maximum value 
X, tiie presently anrived cell is judged as a violation 
50 cell, whereas when this value is not greater tiian 
the maximum value X, the presentiy arrived cell is 
not judged as a violation cell and tiie arrival time of 
each cell arrived during ttie period of time T in the 
past including tiie cell Information of the present 
55 arrival time as updated by the violation cell judge- 
ment unit 56 is newly stored as a new arrived cell 
information in the memory 53. 
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On the other hand, in the latter scheme (ii), the 
cell arrival times of the total X+1 cells from the 
cell arrived X times before the previously arrived 
cell up to the previously arrived cell are stored as 
the anived cell information in the memory 53 while 
the maximum value X of the number of cells and 
the period of time T are stored as the requested 
parameters in the memory 53, for each connection. 
Then, at the violation judgement unit 56, according 
to the arrival times of the total X + l cells from the 
cell arrived X times before the previously arrived 
cell up to the previously arrived cell which are read 
out to the first register 54 and the arrival time 
(value of the first timer 55) of the presently arrived 
cell, the time interval between the arrival time of 
the presentiy arrived cell and the arrival time of the 
cells X times before the presently arrive cell is 
calculated. Then, this value is compared with the 
period of time T read out to the second register 5b, 
and when this value Is less than the period of time 
T, the presently arrived cell is judged as a violation 
ceil, whereas when this value is not less than the 
period of time T, the presently arrived ceil is not 
judged as a violation cell, and the arrival times of 
the total X+l cells in the past in which the anrival 
time of the oldest arrived ceil (the cell arrived X-i- 1 
times before the presently arrived cell) Is deleted 
and the arrival time of the presently anived cell Is 
newly added is newly stored as a new arrived cell 
information in the memory 53. 

In parallel to the operation concerning the vio- 
lation judgement of the arrived cell as described 
above, the cell traffic regulation unit also carries out 
the following operation for recognizing the pres- 
ence or absence of the congestion state in the cell 
destination. Namely, in Fig. 7, when one cell trans- 
mitted from the cell destination is received at the 
EFCi detection unit 57, the EFCI detection unit 57 
checlcs whether the EFCI Is set up within that one 
ceil, and the EFCI detection signal is supplied to 
the counter 59 when the EFCI is set up. IHere, 
there may be a plurality of connections to which 
that one cell transmitted from the cell destination, 
so that the EFCI detection unit 57 is provided with 
the connection number of the connection to which 
the ceil to be transmitted to the cell destination in 
advance, and the EFCi detection signal is supplied 
to the counter 59 only when that one cell transmit- 
ted from the cell destination belongs to the connec- 
tion with the same connection number as that pro- 
vided in advance. At the counter 59, the counter 
value is updated whenever the EFCI detection sig- 
nal Is sent by the EFCI detection unit 57, and when 
the signal from the second timer 58 is received, the 
counter value at that time is notified to the monitor- 
ing parameter calculation unit 5a. 

Next, an exemplary operation of the second 
timer 58 in the configuration of Fig. 5 will be 



described. Namely, as shown in Rg. 9A. the sec- 
ond timer 58 can be equipped with a timer for 
generating a signal when the period of time T is 
measured, such that the counter 59 counts the 

5 number of EFCI set up cells received within the 
period of time T according to this signal generated 
by the second timer 58. Also, as shown in Fig. 9B, 
the second timer 58 can be equipped with n sets of 
timers (timer 1 , timer 2. and timer 3 for a case of n 

10 = 3 in Fig. SB), each of which generates a signal 
when the period of time T is measured, where the 
timer x (1 5 x ^ n) is set to generate the signal 
after a delay of (x-1)T/n since the generation of the 
signal by the timer 1, such that the counter 59 

75 counts the number of EFCI set up cells received 
within the period of time T measured by any timer 
X according to the signal generated by this timer x. 
Also, as shown in Rg. 9C, the second timer 58 can 
be equipped with a plurality of timers (timer 1, 

20 timer 2, and timer 3 for a case of three in Rg. 90), 
each of which generates a signal when its own 
unique period of time is measured independentiy. 
such that the counter 59 counts the number of 
EFCI set up cells received within the period of time 

25 T measured by arbitrary timer according to the 
signal generated by this arbitrary timer. It should 
be apparent that the scheme of Fig. 98 is a special 
case of the scheme of Fig. 9C. In the following, the 
configuration and the operation of the second timer 

30 58 and the counter 59 in the configuration of Rg. 7 
will be described in detail. 

First, in a case the second timer 58 operates 
according to the scheme of Fig. 9A, the counter 
value in the counter 59 is Increased by one when- 

35 ever the EFCI detection signal is sent, and when 
the counter 59 receives the signal generated by the 
second timer 58 measuring the period of time T, 
the counter value at that point is notified to the 
monitoring parameter calculation unit 5a while at 

40 the same time the counter value is reset to 0, as 
shown in Fig. 7. 

Next, in a case the second timer 58 operates 
according to the scheme of Rg. 98, the counter 59 
has an exemplary configuration as shown in Rg. 

45 10A. In this Rg. 10A, the second timer 58 notifies 
the measured time t (0 ^ t < T) to the counter 59. 
This counter of Rg. 10A has a counter 815 for 
measuring the number of EFCI set up cells and an 
EFCI setting information memory 812 which stores 

50 the presence or absence of the EFCI setting with 
respect to the cells arrived during the period of 
time T in the past, where the address indicating the 
position of the information in this memory 812 
corresponds to the time t measured by the second 

55 timer 58. In this counter 59, when the time t is 
received from the second timer 58 through a signal 
811, the information stored in the EFCI setting 
information memory 812 at the address corre- 
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spending to this time t is read out to a signal 813. 
to notify the information content to the counter 815. 
Here, when the EFCI setting information notified 
through the signal 813 is "EFCI present", the coun- 
ter value of the counter 815 Is reduced by one, and 
then the Information ("EFCI present" or "EFCI ab- 
sent") of the EFCI detection signal 614 is notified 
to the EFCI setting Information memory 812 and 
the counter 815. At the EFCI setting information 
memory 812, the EFCI detection signal nformation 
is overwritten at the address con^esponding to the 
time t, while at the counter 815, the counter value 
is increased by one when the content of the EFCI 
detection signal information is "EFCI present". By 
this operation, the counter value in the counter 815 
indicates the number of EFCI set up cells arrived 
during the period of time T in the past Including the 
current time. 

In addition, the counter 59 is also equipped 
with a device 816 for generating a signal 817 with 
respect to the counter 815 when the time t notified 
from the second timer 58 is equal to xx(T/n), 
where n is a number of counters in second timer 
58 according to the scheme of Rg. 9B. and x is an 
integer satisfying 0 ^ x < n. By means of this 
device 816. the operation of the n sets of the 
timers with the periods displaced by T/n from each 
other which generate the reset signal whenever the 
period of time T has elapsed as shown in Fig. 9B 
can be realized by using a single timer. Then, the 
counter 815 notifies the cun-ent counter value to 
the monitoring parameter calculation unit 5a only 
when the signal 817 is received from the device 
816. It is to be noted that, by setting n = 1. the 
configuration of Rg. 10A can operate according to 
the scheme of Fig. 9A as well. 

Next, in a case the second timer 58 operates 
according to the scheme of Rg. 9C, the counter 59 
has an exemplary configuration as shown in Rg. 
lOB.In this Rg. 10B, the second timer 58 is pro- 

videdwith a plurality of timers 821, 822, , 82n, 

which generate the reset signals 831, 832, * — , 
83n, respectively, at unique time periods of the 
respective timers. The counter 59 is provided with 
a plurality of counters 851. 852. , 85n in cor- 
respondence to the timers 821, 822, . 82n of 

the second timer 58, In each of which the counter 
value is increased by one whenever the EFCI de- 
tection signal 84 Is supplied. Then, the counter 
which received the reset signal from the corre- 
sponding timer notifies the current counter value to 
the monitoring parameter calculation unit 5a while 
its counter value is reset to 0. It Is to be noted that 
this configuration of Rg. 108 can be made to 
operate according to the scheme of Fig. 98 as 
well. 

In a case of using the configuration as shown 
in Fig. 4 in which the cell traffic regulation unit is to 



be incorporated within the node system, it is possi- 
ble to remove the EFCI detection unit 57 in the 
configuration of Rg, 7 from the cell traffic regula- 
tion unit and supply the congestion notice signal 
5 1126 generated from the buffer monitoring unit 
1123 directly to the counter 59. In this case, it Is 
also possible to remove the EFCI detection unit 57, 
the second timer 58. and the counter 59 from the 
cell traffic regulation unit and supply the congestion 
10 notice signal 1126 generated from the buffer moni- 
toring unit 1123 directly to the monitoring param- 
eter calculation unit 5a. 

Next, some exemplary configurations for the 
monitoring parameter calculation unit 5a in the con- 
T6 figuration of Rg. 7 will be described. 

Rrst. a scheme in which a memory for storing 
the candidates of the monitoring parameter by 
which the monitoring of the cell traffic regulation 
unit can be made is provided in the monitoring 
20 parameter calculation unit 5a such that the change 
of the monitoring parameter according to the pres- 
ence or absence of the congestion in the network 
of the ceil destination is realized will be described. 
In this case, the monitoring parameter calculation 
25 unit 5a has a configuration as shown in Rg. 11. 
which comprises an address pointer 91 for chang- 
ing its value according to the content of the counter 
value counting the EFCI signals in the cell traffic 
regulation unit, an address calculation unit 92 for 
30 calculating an address at which the monitoring pa- 
rameter to be used for the monitoring is stored 
according to the content of the address pointer 91 
and the memory 53 in the cell traffic regulation unit 
of Rg. 7. and a memory 93 for storing the can- 
35 didates of the monitoring parameter by which the 
monitoring of the cell traffic regulation unit can be 
made. Here, the value of the requested parameter 
stored in the memory 53 in the cell traffic regula- 
tion unit of Rg. 7 is going to be given by the 
40 address in the memory 93 at which the requested 
parameter is stored. 

The address pointer 91 in the configuration of 
Rg. 11 has an exemplary configuration as shown in 
Rg. 12, in which the counter value 911 notified by 
46 the counter 59 In Rg. 7 Is compared with a value 
"a" at an element 912. and with a value "b" at an 
element 913 whenever the counter value 911 is 
received. When the counter value 911 Is greater 
than the value "a", it is judged that the cell destina- 
50 tion has fallen Into tiie congestion state, and when 
the counter value is less tiian or equal to the value 
"b", it is judged that the cell destination has not 
fallen into tiie congestion state. Here, It is prefer- 
able to have a relationship of "a" ^ "b". In a case 
55 the counter value 91 1 is less than or equal to the 
value "a" and greater than the value "b". it is not 
judged as either one of the above described states. 
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Then, when the counter value 911 is greater 
than the value "a" at the element 912, a value "c" 
is added to the offset value 914 as the monitoring 
parameter for reducing the cells flowing into the 
network compared with the present is going to be 
used, whereas when the counter value 911 is less 
than or equal to the value "b" at the element 913, 
a value "d" is subtracted from the offset value 914 
as the monitoring parameter for increasing the cells 
flowing into the network compared with the present 
is going to be used, and the resulting offset value 
915 is notified to the address calculation unit 92. 
Here, the offset value 914 is restricted to be a 
value greater than or equal to 0. 

In Rg. 12, the values "c" and "d" to be added 
or subtracted are assumed to be constants, but it is 
also possible to change these values "c" and "d" 
to be added or subtracted depending on the coun- 
ter value 911. It is also possible to modify the 
scheme of Fig. 12 such that, when it Is Judged that 
the recovery from the congestion state has been 
made as the counter value 91 1 becomes less than 
or equal to the value "b" so that the monitoring 
parameter for increasing the cells flowing into the 
network compared with the present is going to be 
used, the counter value 911 is observed for a 
prescribed period of time since the counter value 
911 become less than or equal to the value "b", 
and the value "d" is subtracted from the offset 
value 914 only when it is confirmed that the coun- 
ter value 911 remains to be less than or equal to 
the value "b" during this observation. 

In a case the values "a" and "b" in Fig. 12 are 
such that "a" = "b" = 0 (that is, a case in which 
the occurrence of the congestion is Judged when- 
ever even one EFCI set up cell has arrived during 
the period of time T), the second timer 58 and the 
counter 59 of Fig. 7 and the address pointer 91 of 
Rg. 11 can be realized in a configuration shown in 
Rg. 13. In this configuration of Rg. 13. whenever 
the EFCI detection signal is received, the second 
time 58a is cleared to a value 0. and the value 1 is 
loaded into the counter 59a. The second timer 58a 
has a function for measuring the period of time T 
unless it is cleared by the EFCI detection signal, 
and the second timer 58a resets the counter 59a to 
a value 0 when it has successfully measured the 
period of time T without being intenupted by the 
EFCI detection signal. By means of this, it be- 
comes possible to recognize whether the EFCI set 
up cell has arrived within the period of time T or 
not by simply checking the counter value of the 
counter 59a. 

Then, when the counter value of the counter 
59a Is turned to 1 or remains to be 1 for a certain 
period of time Tl at the element 912a, the value 
"c" is added to the offset value 914, whereas when 
the counter value of the counter 59a is turned to 0 



or remains to be 0 for a certain period of time Tj at 
the element 913a. the value "d" is subtracted from 
the offset value 914. In this manner, the hardware 
size of the configuration can be reduced compared 
5 with those of the second timer 58 and the counter 
59 as shown in Figs. 10A and 10B described 
above. 

Next, the address calculation unit 92 in the 
configuration of Rg. 1 1 has an exemplary configu- 

10 ration as shown in Rg. 14. and the memory 93 In 
the configuration of Rg. 11 has an exemplary con- 
figuration as shown in Rg. 15 in which each entry 
contains the address and the monitoring parameter. 
At the address calculation unit 92, a sum of the 

75 offset value 921 obtained by the address pointer 91 
and the requested parameter 922 (actually an ad- 
dress in which the requested parameter is stored 
as a monitoring parameter in the memory 93) ob- 
tained from the memory 53 of Fig. 7 is calculated 

20 by an adder 923. and the value stored in the 
memory 93 at the address conresponding to this 
sum is used as the monitoring parameter at a time 
of the congestion state. Here, among the connec- 
tions, there are connections which do not allow the 

25 change of the monitoring parameter according to 
the congestion state, so that the the monitoring 
parameter changing/unchanging Information 924 in- 
dicating whether the change of the monitoring pa- 
rameter at a time of the congestion state is allowed 

30 for each connection or not Is also sent to the 
address calculation unit 92 from the memory 53 in 
Fig. 7. Then, the selector 926 selects the address 
925 obtained by the adder 923 in a case the 
monitoring parameter change is allowed, or the 

35 address 922 specified by the requested parameter 
in a case the monitoring parameter change is not 
allowed, and outputs the selected address to the 
memory 93. 

At the memory 93, the monitoring parameter 
40 corresponding to the address sent by the address 
calculation unit 92 is written into the second regis- 
ter 5b in Fig. 7. At this point, at the memory 93 
which stores the candidates of the monitoring pa- 
rameter to be provided at the ceil traffic regulation 
45 unit, the stored monitoring parameter candidates 
have the relationship of: 

P(0) > P(1) > > P(x-1) > P(x) > P(x + 1) > — 

50 where P(x) is the amount of cells flowing into the 
network when the monitoring parameter registered 
at the address x is used for the monitoring. 

Here, It should be apparent that, in a case the 
value "c" is subtracted from the offset value 914 

55 when it is judged that it is in the congestion state 
and the value "d" Is added to the offset value 914 
when it is judged that it is not in the congestion 
state at the address pointer 91 shown in Rg. 12, 
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the stored monitoring parameter candidates in the 
memory 93 have the relationship of: 

P(0) < P(1) < - - < P(x-1) < P(x) < P(x + 1) < — 

5 

Among the connections for which the monitor- 
ing is carried out at the cell traffic regulation unit as 
described above, the connections for which the 
monitoring parameter change is allowed are re- 
stricted to the connections which require no con- io 
stant quality of service only, such that the change 
of the monitoring parameter with respect to the 
connections which require quality of service can be 
avoided and the service can be provided as re- 
quested from the terminal for the connections is 
which require the quality of service even when the 
ATM network falls Into the congestion state. 

Also, by carrying out the monitoring and the 
regulation using the monitoring parameter at the 
cell traffic regulation unit when the ATM networic 20 
falls Into the congestion state, with respect to those 
connections for which the monitoring and the regu- 
lation are not carried out at normal time as well, the 
recovery from the congestion state can be made 
quickly. In addition, the connections for which the 26 
change of the monitoring parameter is not going to 
be made even when the network has fallen into the 
congestion state are also provided to the terminals. 

Next, as an alternative configuration of the 
monitoring parameter calculation unit 5a of Rg. 7, a so 
scheme in which the change of the monitoring 
parameter according to the presence or absence of 
the congestion in the network of the cell destination 
Is realized by the calculation will be described. In 
this case, the monitoring parameter calculation unit 36 
5a has a configuration as shown in Fig. 16. in 
which whether the network of the cell destination 
has fallen Into the congestion state or not is judged 
by the elements 132 and 133 similar to the ele- 
ments 912 and 913 in the address pointer 91 of 40 
Fig. 12 from the EFCI signal counter value 911. 
and the resulting offset value 134 is sent to the 
monitoring parameter computation unit 135. 

In this monitoring parameter computation unit 
135. a function F(B, B*) having the requested pa- 45 
remoter B obtained from the memory 53 in Fig. 7 
and the offset value B' given by the resulting offset 
value 134 as Its arguments is executed, and the 
resulting parameter is written into the second regis- 
ter 5b in Fig. 7 as the monitoring parameter to be 60 
used at a time of the congestion state. Here, for 
those connections which do not allow the change 
of the monitoring parameter according to the con- 
gestion state, the selector 137 selectively outputs 
one of the monitoring parameter obtained by the 55 
monitoring parameter computation unit 135 and the 
requested parameter obtained from the memory 53 
In Fig. 7 to the second register 5b according to the 



monitoring parameter changing/unchanging infor- 
mation from the memory 53 In Rg. 7. just as in the 
case of the address calculation unit 92 in Fig. 14 
described above. 

Here, the exemplary forms of the function F(B, 
B') to be executed at the monitoring parameter 
computation unit 135 will be described. Namely, in 
con-espondence to the examples of the requested 
(monitoring) parameter described above In con- 
junction with Figs. 8A to BC, tiie function F(B, B') 
can be set up as follows. 

(a) Case of monitoring by the peak cell rate 
In this case, the minimum value of the cell 

arrival time interval (i.e., an inverse of the maxi- 
mum peak cell rate) is used as the requested 
parameter, so that when this minimum value is 
set as the argument B along with the offset 
value B\ the function F becomes: 

F(B, B") = B + oB' 

or 

F(B. B') = B X otB' 

where « Is a positive constant. 

(b) Case of monitoring by the maximum value X 
of the number of cells transmitted within the 
period of time T 

In this case, the above described set B = 
(T, X) Is used as the requested parameter. 
Then, with the offset value B'. ttie fonfn of tiie 
function F depends on the judgement scheme at 
tiie violation cell judgement unit 56 in Fig. 7 as 
follows. 

(b-1) In a case of the scheme in which the 
number of cells arrived during the period of 
time T in ttie past Including the arrival time of 
the presently arrived cell is compared with 
the maximum value X, the function F be- 
comes: 

F(B. B') = (T. X-iSB') 
or 

F(B. B') = (T. X/{/9B')) 

where ^9 is a positive constant. 
(b-2) In a case of tiie scheme in which the 
elapsed time since the arrival of the X times 
previous cell until the arrival of the presently 
arrived cell is compared with the period of 
time T, the function F becomes 

F(B. B') = (T + 7B'.X) 

or 
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F(B, B') = (TxyB-. X) 

where 7 is a positive constant. 

It is to be noted that In a case the offset value 5 
B* = 0. it Indicates the monitoring by the re- 
quested parameter, so that it is preferable for the 
function F to satisfy the relationship of F(B, 0) = B 
In a case of the monitoring by the peak cell rate, or 
the relationship of F(B, 0) = (T, X) in a case of the 10 
monitoring by the maximum value X of the number 
of cells transmitted within the period of time T. 

In the scheme for realizing the change of the 
monitoring parameter according to the presence or 
absence of the congestion In the network of the is 
cell destination by the calculation as described 
above, it is also possible to use the following forms 
of the function F for the above described cases (a), 
(b-1). and (b-2): 

For (a): 20 

F(B. B') = B X (2 X a') x B' 
For (b-1): 

25 

F(B. B') = (T. X/{(2 x iS') X B'}) 
For (b-2): 

F(B. B*) = (T X (2 X 7') x B'. X) 30 

where o', 0\ y' are integers greater than or equal 
to 1. 

In this case, the monitoring parameter calcula- 
tion unit 5a has a configuration as shown in Fig. 17, 36 
in which the monitoring parameter computation unit 
135 comprises a shift register 135a and a shift 
register control unit 135b for controlling the shift 
register 135a. The remaining elements are substan- 
tially similar to those In the configuration of Rg. 16. 40 
In this configuration of Fig. 17, it should be appar- 
ent that the value in the shift register 135a is 
increased 2n times by shifting to the left for n bits, 
or decreased to 1/2n by shifting to the right for n 
bits. Thus, the shift register control unK 135b car- 45 
ries out the operation to shift the shift register 135a 
as much as the product of the offset value 134 and 
the prescribed constant a (or )3' or y*). Here, in 
cases of (a) and (b-2) it is shifted to the left, while 
in a case of (b-1) it is shifted to the right. The shift 50 
register 135a contains the value of the requested . 
parameter obtained from the memory 53 of Fig. 7, 
and shifted by the shift register control unit 135b 
as described above. The resulting value of the shift 
register 135a is than used as a new monitoring 55 
parameter and transmitted to the selector 137. In 
this manner, by changing the monitoring param- 
eters using the shift register, the processing time 



required for the monitoring parameter change can 
be reduced. 

Next, the cell traffic regulation unit in the con- 
figuration of Rg. 5 has a configuration as shown In 
Fig. 18, In which the EFCI transmitted from the 
node system which has fallen Into the congestion 
state is received at the EFCI detection unit 5c 
con^esponding to the unit 210 in Fig. 5. At this EFCI 
detection unit 5c, when the EFCI is set up in the 
received cell, the EFCI detection signal Is sent to 
the counter 5d. This counter 5d corresponds to the 
unit 211 in Rg. 5 in which the counter value is 
updated in conjunction with the reception of the 
EFCI detection signal just as in the counter 59 in 
Fig. 7, and notifies the current counter value to the 
backward congestion notice generation unit 5e 
when the signal generated from the second timer 
58 Is received. The backward congestion notice 
generation unit 5e corresponds to the unit 212 in 
Fig. 5 In which the received counter value Is com- 
pared with the prescribed threshold value, and 
when the counter value is greater than the thresh- 
old value, the congestion notice cell is transmitted 
to the source terminal. Here, the congestion notice 
cell has a format different from the EFCI set up 
cell. At the element 5f. the congestion notice cell 
generated at the backward congestion notice gen- 
eration unit 5e is inserted into the transmission 
path on which the monitoring by the cell traffic 
regulation unit is made, so as to transmit the con- 
gestion notice cell to the source temninal. 

This transmitted congestion notice cell is then 
received by the cell traffic regulation unit (200 in 
Rg. 5) located between this cell traffic regulation 
unit and the source terminal, in which the transmit- 
ted congestion notice cell is received at the con- 
gestion notice detection unit 5g corresponding to 
the unit 203 in Rg. 5. This congestion notice detec- 
tion unit 5g supplies the signal for notifying the 
reception of the congestion notice cell to the coun- 
ter 59 whenever the congestion notice cell is re- 
ceived. The operations of the counter 59 and the 
monitoring parameter calculation unit 5a are the 
same as in the configuration of Rg. 7. 

Then, the monitoring parameter value after the 
change which is obtained by the monitoring param- 
eter calculation unit 5a is supplied to the terminal 
destined congestion notice generation unit 5h, at 
which the terminal destined congestion notice cell 
is generated by inserting the monitoring parameter 
value received from the monitoring parameter cal- 
culation unit 5a in this terminal destined congestion 
notice cell. At the element 51, when the congestion 
notice cell from the congesfion notice detection 
unit 5g and the terminal destined congestion notice 
cell from the terminal destined congestion notice 
generation unit 5h are both present and both of 
them are to be transmitted to the same source 
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terminal, the congestion notice cell from the con- 
gestion notice detection unit 5g Is discarded, and 
the terminal destined congestion notice cell from 
the terminal destined congestion notice generation 
unit 5h alone is transmitted to the source terminal. 
Otherwise, the terminal destined congestion notice 
cell from the terminal destined congestion notice 
generation unrt 5h is inserted onto the transmission 
path for transmitting the congestion notice cell from 
the congestion notice detection unit 5g. 

The remaining elements of this configuration of 
Fig. 18 are identical to those in the configuration of 
Fig. 7 described above. 

Now, the exemplary applications of the conges- 
tion control scheme according to the present Inven- 
tion will be described. 

Among the connections, there are those con- 
nections for which the monitoring and regulation 
are not made at the normal time. In a case of 
applying the congestion control scheme of the 
present invention to such connections at a time of 
the occurrence of the congestion, the cell traffic 
regulation unit has a configuration as shown in Fig. 
19. In this configuration of Fig. 19. the memory 53 
is also provided with a normal time monitoring 
used/unused Infonmation indicating whether the 
monitoring at the normal time is to be used or not. 
for each connection. Then, at the cell traffic regula- 
tion unit, whether the cell belonging to the connec- 
tion is a violation cell or not is judged by the 
violation cell judgement unit 56. and while this 
judgment result is transmitted from the violation 
cell judgement unit 56 to the cell detection unit 51 . 
the logical product of this judgement result and the 
normal time monitoring used/unused Inffonnation is 
taken by the AND gate 63. By this, if the connec- 
tion to which the arrived cell belongs is a connec- 
tion for which the regulation Is not going to be 
made, the violation notice signal is not transmitted 
to the cell detection unit 51, and no regulation is 
made with respect to this arrived cell. 

Here, in a case it is detected to be in the 
congestion state, this can be recognized from the 
change of the offset value calculated in the moni- 
toring parameter calculation unit 5a. so that the 
value of the register 64 for holding the normal time 
monitoring used/unused information is cleared ac- 
cording to this Information. In this case, the re- 
quested parameter to be registered in the memory 
53 for the connection for which the monitoring is 
not made at the normal time is determined In 
advance either by the request from the terminal or 
at the ATM network management side. In this man- 
ner, it becomes possible to apply the congestion 
control in which the monitoring parameter is 
changed at a time of the congestion only with 
respect to those connections for which the monitor- 
ing is not made at the normal time. 



The remaining elements of this configuration of 
Fig. 19 are identical to those in the configuration of 
Fig. 7 described above. 

Also, the foregoing embodiments have been 
5 described as such that the monitoring parameter 
change at a time of the congestion is made with 
respect to all the connections which are indicated 
to be allowed to change the monitoring parameter 
at a time of the congestion by the monitoring 
10 parameter changing/unchanging information stored 
in the memory 53 in Fig. 7. but it is also possible 
to use a scheme in which the change of the moni- 
toring parameter at a time of the congestion is 
made only for those connections for which ttie 
16 amount of cells to flow Into each connection ac- 
cording to the requested parameter is maximum or 
over a prescribed value, or those connections for 
which the amount of cells actually flowing into each 
connection is maximum or over a prescribed value. 
20 For example. In a case of making the change 
of the monitoring parameter only with respect to 
tiiose connectioriifor which tiie amount of cells to 
flow into each connection according to the re- 
quested parameter is maximum or over a pre- 
25 scribed value, the monitoring parameter calculation 
unit 5a has a configuration as shown in Fig. 20A. 
Here, the configuration of Fig. 20A is based on tite 
configuration shown in Fig. 16 for a scheme in 
which tiie change of the monitoring parameter is 
30 realized by the calculation, but it is equally possi- 
ble to realize the configuration based on the con- 
figuration shown in Rg. 11 for a scheme in which 
the monitoring parameter candidates are stored in 
the memory in tiie similar manner. 
35 In tiie configuration of Fig. 20A. the configura- 

tion of Fig. 16 is furttier equipped witii a compara- 
tor 138a for Judging the size relationship of the 
amount of cells to flow Into tiie connection In a 
case the requested parameter stored in correspon- 
40 dence to each connection is used with respect to a 
constant cell amount such as that set up by tiie 
network manager. Namely, in a case of making ttie 
change of the monitoring parameter at a time of 
the congestion with respect to the connectiori for 
45 which tiie requested parameter is over a prescribed 
value, according to tiie comparison result obtained 
by this comparator 138a. ttie selector 137 selec- 
tively outputs tiie monitoring parameter 136 cal- 
culated by the monitoring parameter computation 
50 unH 135 when tiie amount of cells to flow into tiie 
connection according to the requested parameter is 
greater than or equal to tiie constant cell amount, 
or the requested parameter when the amount of 
cells to flow Into tiie connection according to the 
55 requested parameter Is less than tiie constant cell 
amount. Here, by using the maximum value of tiie 
cell amount to fiow into tiie connection in a case 
the monitoring parameter used In tiie monitoring at 
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the cell traffic regulation unit as the constant cell 
amount, it beconnes possible to make the change 
of the monitoring parameter at a time of the con- 
gestion only with respect to the connection for 
which the amount of cells to flow into the connec- s 
tion according to the requested parameter is maxi- 
mum. 

Similarly, a scheme for making the change of 
the monitoring parameter at a time of the conges- 
tion only with respect to those connections for to 
which the amount of cells actually flowing into each 
connection Is maximum or over a prescribed value 
can be realized by the configuration shown in Rg. 
20B in which the comparator 138b compares the 
constant cell amount with the amount of cells ac- 75 
tually flowing into the connection which is mea- 
sured for a prescribed period of time at each 
connection for example. 

It is also possible to provide a measure against 
the possible problem In the cell traffic regulation 20 
unit of the present Invention as follows. 

Namely, when the recovery from the conges- 
tion state is made at the cell destination, the EFCI 
is no longer detected at the cell traffic regulation 
unit, so that the offset value is going to be reduced 2s 
at the monitoring parameter calculation unit 5a 
such that the monitoring parameter used at the cell 
traffic regulation unit is changed to increase the 
amount of celts flowing into the network compared 
with the present, but at this point, if the monitoring so 
parameter is changed simultaneously for all the 
connections for which the monitoring is made by 
the cell traffic regulation unit, the number of cells 
transmitted to the cell destination suddenly in- 
creases such that the cell destination may fall into 36 
the congestion state again as a result. For this 
reason, it is possible to use a scheme in which, in 
a case of changing the monitoring parameter to 
make more cells to flow into the cell destination, 
the timings for changing the monitoring parameters 40 
for the connections are set to be mutually different 
so as to avoid the sudden increase of the number 
of cells transmitted to the cell destination In con- 
junction with the change of the monitoring param- 
eters. 45 

Now, In order to realize this operation in a case 
of using the configuration of Fig. 1 1 for the moni- 
toring parameter calculation unit 5a, the address 
pointer 91 has a configuration as shown in Fig. 21 . 
It should be noted that the similar configuration can 50 
be used in a case of using the configuration of Fig. 
16 for the monitoring parameter calculation unit 5a. 
In the configuration of Rg. 21, when the counter 
value 91 1 indicating the number of the EFCI detec- 
tion signals is less than or equal to the value "b", it 55 
is going to be judged as not in the congestion 
state, so that the signal requesting to change the 
offset value Is supplied from the element 913 to the 



element 914, and there is also provided a timer 
916 which is operated to use this signal as a reset 
signal. By this, the elapsed time since the signal 
requesting to reduce the offset value is transmitted 
from the element 913 can be measured by this 
timer 916. 

In addition, the delay time to be given since 
the offset value is reduced at the element 914 until 
the monitoring parameter is actually changed is 
stored for each connection In a memory 917. Then, 
by setting this value in the memory 917 to be 
different for different connections, it is possible to 
avoid the simultaneous change of the monitoring 
parameters for all the connections. Here, the value 
stored in the memory 917 may be set up In ad- 
vance as a constant, or set up every time the timer 
916 Is reset for example by using the random 
number. 

Then, when some cell to be monitored has 
arrived at the cell traffic regulation unit, the connec- 
tion number obtained by the connection identifica- 
tion unit 52 in Rg. 7 is supplied to the memory 917 
and the delay time corresponding to this connec- 
tion number is written into the register 918. Then, 
the comparator 919 compares the value X in the 
timer 916 and the value Y in the register 918. and 
when the value X in the timer 916 is less than the 
value Y In the register 918, the element 91a out- 
puts the value in which the value "d" is added to 
the offset value 915 to cancel out the sutitracted 
value **d" as the offset value to be supplied to the 
address calculation unit 92 in Rg. 11 so as not to 
permit the change of the monitoring parameter until 
the delay time has elapsed. In this manner, the 
monitoring using the monitoring parameter change 
can be continued during the delay time. Then, 
when the value X in the timer 916 becomes greater 
than or equal to the value Y in the register 918, the 
element 91a outputs the offset value 915 itself as 
the offset value to be supplied to the address 
calculation unit 92 In Fig. 11 so as to permit the 
change of the monitoring parameter only after the 
delay time has elapsed. 

It is also possible to use a scheme in which the 
EFCI detection unit 57 of the cell traffic regulation 
unit recognizes the destination terminal of the EFCI 
passing through the cell traffic regulation unit as 
well, such that the congestion control Is made only 
with respect to the connection to which the cell is 
transmitted from that destination terminal. In this 
case, the cell traffic regulation unit incorporates a 
partial configuration as shown in Fig. 22, which 
shows a part related to the EFCI detection unit 57, 
the second timer 58. and the counter 59 in the 
configuration of Rg. 7 and a portion of the monitor- 
ing parameter calculation unit 5a replacing the ad- 
dress pointer 91 in Rg. 11. 
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In this configuration of Fig. 22, the second 
timers 581 to 58n. the counters 591 to 59n. and the 
address pointers 911 to 91 n are provided in cor- 
respondence to the n connections to mal<e the 
monitoring at the cell traffic regulation unit, and 
there is provided a connection identification unit 
671 between the EFCI detection unit 57 and the 
counters 591 to 59n. This connection identification 
unit 671 checks the connection number of the 
connection to which the destination temninal of the 
EFCI arrived at the EFCI detection unit 57 belongs, 
and the EFCI detection signal is transmitted only 
with respect to tiie counters corresponding to that 
connection. The operations of each second timer, 
counter, and address pointer are tiie same as those 
described above. 

Then, in a case the cell to be monitored arrives 
at the cell traffic regulation unit, the connection 
number of the connection to which the arrived cell 
belongs can be recognized from the connection 
identification unit 52, so that this connection num- 
ber is transmitted to the offset value selector 672. 
This offset value selector 672 selects the offset 
value corresponding to the received connection 
number from the address pointers 911 to 91 n. and 
transmits the selected offset value to either the 
address calculation unit 92 in Fig. 11 or the moni- 
toring parameter computation unit 135 in Fig. 16. 

By using tiiis configuration of Fig. 22, it be- 
comes possible to make the congestion control 
only with respect to the connection which caused 
the occurrence of the congestion state in the cell 
destination. In other words, In this scheme, those 
services utilizing the connections not related to the 
congestion will not be affected by the congestion 
caused by the other connection. 

Here, the same function as realized by the 
configuration of Fig. 22 can also be realized by the 
configuration of Fig. 23 which requires a smaller 
hardware size. In this configuration of Fig. 23, only 
one set of the second timer 58. the counter 59, and 
the address pointer 91 is provided and used com- 
monly for all the connections. Here, second timer 
value, the counter value, and tiie address pointer 
value for each connection are stored in the timer 
memory unit 221. the counter memory unit 222. 
and the address pointer memory unit 223, respec- 
tively. Then, when the connection number of the 
connection to which the destination terminal of the 
EFCI belongs is recognized at the connection iden- 
tification unit 671. this connection number is trans- 
mitted to the timer memory unit 221. the counter 
memory unit 222, and the address pointer memory 
unit 223. Then, the timer memory unit 221. the 
counter memory unit 222, and the address pointer 
memory unH 223 transmit the second timer value, 
the counter value, and ttie address pointer value 
corresponding to the received connection number 



to the second timer 58, the counter 59, and the 
address pointer 91, respectively. When the oper- 
ations at the second memory 58, the counter 59. 
and the address pointer 91 are finished, the second 
5 timer value, the counter value, and the address 
pointer value at^that point are transmitted to the 
timer memory uni^ 221, the counter memory unit 
222. and the address pointer memory unit 223, 
respectively, to update the values stored in the 
10 timer memory unit 221, the counter memory unit 
222, and the address pointer memory unit 223. 

By using this configuration of Fig. 23. tiiere is 
no need to provide the second timer, the counter, 
and the address pointer for each connection sepa- 
ls rately, so that the hardware size can be reduced. 

Up to here, the embodiments have been de- 
scribed for a case of judging whether tifie ATM 
network has fallen into the congestion state accord- 
ing to the number of the EFCI notice signals re- 
20 ceived within a prescribed period of time at tiie cell 
traffic regulation unit. In the following, the embodi- 
ment for judging whether tiie ATM networtc has 
fallen into the congestion state or not at the cell 
traffic regulation unit witiiout using the EFCI set up 
25 in the cell will be described. 

In a case of using one of type 1. type 2, and 
type 3/4 for the AAL (ATM Adaptation Layer) which 
is the upper later of the ATM layer, a four trits 
sequence number (SN) is provided within tiie in- 
30 formation field [32 In Rg. 3) of the cell. As illus- 
trated in Fig. 24, this SN is used for detecting the 
presence or absence of the cell loss etc. occuning 
In the ATM network, by giving the serial number to 
the SN field at a time of cell assembling tiie data at 
36 the AAL of the source side and checking the SN at 
the AAL of the destination side. In other words, by 
monitoring this SN (at the AAL of the destination 
side in the conventional scheme). It is possible to 
recognize the occurrence of the buffer overflow 
40 which causes the cell loss. I.e., the occurrence of 
the congestion state in the ATM network. In the 
present invention, by adding the function to recog- 
nize tiiis SN to the cell traffic regulation unit, it can 
be made possible to judge whether the ATM net- 
45 wori« has fallen into the congestion state or not at 
the cell traffic regulation unit 

In this case of using tiie SN for judging the 
congestion state, the cell traffic regulation unit in- 
corporates a partial configuration as shown in Fig. 
50 25. which only shows a part replacing tiie EFCI 
detection unit 57 in the configuration of Fig. 7 for a 
case of judging the congestion state by using the 
EFCI. In tills configuration of Rg. 25, when the cell 
transmitted from tiie cell destination is received at 
55 the connection SN detection unit 571. the connec- 
tion number registered in the header of that cell 
and ttie SN registered in tiie information field of 
that cell are detected by the connection SN detec- 
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tion unit 571. The connection nunnber detected by 
tliis connection SN detection unit 571 Is then sup- 
plied to the memory 572 to read out the previously 
arrived SN from the address corresponding to that 
connection number, which is then stored In the 
element 573. On the other hand, the presently 
arrived SN detected by the connection SN detec- 
tion unit 571 is separately stored in the element 
574, and the SN comparison unit 575 compares 
the previously arrived SN in the element 573 with 
the presently arrived SN in the element 574. 

Here, the source side attaches the continuous 
serial numbers as the SN. so that the previously 
arrived SN in the element 573 and the presently 
arrived SN in the element 574 should take the 
continuous values. Thus, when the values in the 
elements 573 and 574 are not continuous, it is 
judged that the cell has been discarded due to the 
congestion of the ATM network, and this is notified 
from the SN comparison unit 575 to the counter 59. 
Then, when this judgement Is made, the presently 
arrived SN in the element 574 is overwritten into 
the position of the previously arrived SN corre- 
sponding to the connection number to which the 
arrived ceil belongs within the memory 572. IHere, 
the operations of the remaining part of the cell 
traffic regulation unit are identical to those in Rg. 7 
for a case of judging the congestion state by using 
the EFCI. Also, when the congestion state is recog- 
nized, the regulation to change the monitoring 
speed with respect to the AAL type 5 connections 
can be made for example. 

Apart from the schemes for judging the con- 
gestion state by recognizing the EFCI or the SN at 
the cell traffic regulation unit, It is also possible to 
judge the congestion state of the ATM networi< at 
the cell traffic regulation unit as follows. Namely, 
when a group of data before the cell assembling at 
the AAL are regarded as a frame, as the conges- 
tion occurs in the ATM network, there is a case In 
which the transfer protocol for carrying out the 
control to set up the data (ECN: Explicit Congestion 
Notice) for notifying the congestion to the frame is 
used at the upper layer as in the case of the frame 
relay. In this case, the ECN cannot be recognized 
at the ATM layer level, so that it is possible to use 
a scheme in which the congestion control is carried 
out at the cell traffic regulation unit by judging 
whether the ATM network has fallen into the con- 
gestion state or not by a device capable of rec- 
ognizing the ECN such as tiie terminal and by 
notifying this judgement result to the cell traffic 
regulation unit by using the signaling or the GAM 
flow such as the F4 flow or the F5 flow. 

As described, according to the present inven- 
tion, by changing the threshold value used in the 
monitoring at the cell traffic regulation unit which 
monitors the amount of the transmitted commu- 



nication data in conjunction with the presence or 
absence of the congestion state in the destination 
of the communication data, it becomes possible to ' 
reduce the amount of communication data flowing 

5 into the node system or the communication net- 
work which has fallen into the congestion state by 
the control at the lower layer level for the commu- 
nication data transfer, so that the recovery from the 
congestion state can be expected without providing 

70 a special controiling at the upper layer for the 
purpose of recovering from the congestion state 
occurred at the destination of the communication 
data. 

In addition, according to the present invention, 

75 it becomes possible to make the recovery from the 
congestion state at a higher speed compared with 
the conventional scheme by carrying out the con- 
gestion control within the node system or the com- 
munication network which has fallen into the con- 

20 gestion state. This fact Is confirmed by the simula- 
tion of the time required from the occurrence of the 
congestion state to the recovery in the model con- 
figuration shown in Fg. 26A. the result of which is 
shown in Rg. 26B for a case of using the present 

25 invention as well as for cases of using the conven- 
tional control schemes of the window flow control 
and the rate control at the terminals, where the 
horizontal axis represents the frame length (i.e., a 
number of cells constituting one frame) while the 

30 vertical axis represents the time required for tiie 
recovery from tiie congestion expressed in units of 
cell slots, i.e., a time required for transmitting one 
cell. In the simulation model of Fig. 26A, 1 cell 
slots is equal to 2.8 us. It can be clearly seen in 

35 Fig. 26B that the recovery from the congestion 
becomes much faster by using the present inven- 
tion compared with these conventional schemes. 

Furthermore, according to the present inven- 
tion, it also becomes possible to protect the net- 

40 work from the congestion occurring at the connect- 
ing target side, as well as to provide tiie priority 
levels with respect to the congestion control among 
different connections, as described above. 

It is to be noted here that the embodiments 

45 described above for a case of using the EFCI are 
equally valid for a case of using the explicit back- 
ward congestion notice or the control cell for notify- 
ing the occurrence of the congestion as well. 

It is also to be noted here that, besides those 

so already mentioned above, many modifications and 
variations of the above embodiments may be made 
without departing from the novel and advantageous 
features of the present Invention. Accordingly, al 
such modifications and variations are intended to 

55 be included within the scope of the appended 
claims. 
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Claims 

1. A method for controlling congestion in commu- 
nication network formed by a plurality of node 
systems Including first and second node, sys- 
tems, comprising the steps of: 

monitoring and regulating flow of commu- 
nication data transmitted from the first node 
system to the second node system by using a 
monitoring parameter; 

detecting an occurrence of congestion In 
the second node system according to commu- 
nication data transmitted from the second node 
system; and 

changing the monitoring parameter used at 
the monitoring and regulating step according 
to a detection of the occun'ence of congestion 
in the second node system at the detecting 
step. 

2. The method of claim 1 . wherein at the chang- 
ing step, the monitoring parameter is changed 
to reduce the amount of communication data 
flowing into the second node system when the 
occurrence of congestion in the second node 
system is detected at the detecting step. 

3. The method of claim 1 . wherein at the chang- 
ing step, tiie monitoring parameter is changed 
to increase the amount of communication data 
flowing into the second node system when the 
detection of the occurrence of congestion in 
the second node system at the detecting step 
is stopped. 

4. The method of claim 1 , further comprising the 
step of notifying the monitoring parameter 
changed at tiie changing step to the first node 
system side. 

5. The method of claim 1 , wherein at tiie monitor- 
ing and regulating step, the monitoring param- 
eter Is a parameter requested from the first 
node system to the communication network in 
advance, in view of which the flow of commu- 
nication data is regulated. 

6. The method of claim 1, wherein at the monitor- 
ing and regulating step, a connection to which 
the communication data transmitted from the 
first node system to the second node system 
belongs is also monitored, and tiie flow of 
communication data Is regulated for each mon- 
itored connection separately. 

7. The method of claim 1, wherein at the detect- 
ing step, the occurrence of congestion in the 
second node system Is detected by detecting 



a presence of a communication data with con- 
gestion notice indicating the occurrence of the 
congestion, which is transmitted from the sec- 
ond node system to the first node system side. 

5 

& The method of claim 7. wherein the commu- 
nication data with congestion notice is any one 
of a control cell generated at the second node 
system in order to notify the occurrence of the 
70 congestion to the first node system side, a 
communication data witti an explicit backward 
congestion indication set therein, and a com- 
munication data with an explicit fon^vard con- 
gestion indication (EFCI) set therein. 

76 

9. The method of claim 7, wherein at the chang- 
ing step, the monitoring parameter is changed 
by selecting one of a plurality of pre-stored 
monitoring parameter values according to a 

20 number of communication data with congestion 
notice. 

10. The method of claim 7. wherein at the chang- 
ing step, the monitoring parameter Is changed 

25 by calculating a function specifying a new 

monitoring parameter value according to a 
number of communication data with congestion 
notice. 

30 11. The method of claim 7, wherein at the chang- 
ing step, the monitoring parameter is changed 
by shifting a shift register value indicating the 
prescribed monitoring parameter according to 
a number of communication data with conges- 

35 tion notice. 

12. The method of claim 1, wherein at tiie chang- 
ing step, the monitoring parameter is changed 
at different timings for different connections 

40 t)etween the first and second node systems. 

13. The method of claim 1, wherein at the chang- 
ing step, the monitoring parameter is changed 
differently for different connections between 

45 the first and second node systems. 

14. The method of claim 1, wherein at the chang- 
ing step, the monitoring parameter Is changed 
only for those connections between the first 

50 and second node systems which request no 
quality of service. 

15. The method of claim 1 , wherein at the chang- 
ing step, the monitoring parameter is changed 

55 only for such a connection between the first 

and second node systems for which an 
amount of communication data flowing into the 
second node system according to a requested 
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parameter exceeds a prescribed level. 

16. The method of claim 1 , wherein at the chang- 
ing step, the monitoring parameter is changed 
only for such a connection between the first 
and second node systems for which an 
amount of communication data flowing into the 
second node system according to a requested 
parameter is maximum. 

17. The method of claim 1, wherein at the chang- 
ing step, the monitoring parameter is changed 
only for such a connection between the first 
and second node systems for which an ac- 
tually measured amount of communication 
data flowing into the second node system ex- 
ceeds a prescribed level. 

18. The method of claim 1, wherein at the monitor- 
ing and regulating step, the flow of commu- 
nication data transmitted from the first node 
system to the second node system is regu- 
lated only for those connections between the 
first and second node systems which are in- 
dicated to be monitored nomnally while the 
occurrence of congestion in the second node 
system is not detected at the detecting step, 
whereas the flow of communication data trans- 
mitted from the first node system to the sec- 
ond node system is regulated for all connec- 
tions between the first and second node sys- 
tems while the occurrence of congestion in the 
second node system is detected at the detect- 
ing step. 

19. The method of claim 1, wherein at the detect- 
ing step, the occurrence of congestion in the 
second node system Is detected by detecting 
sequence numbers attached to the commu- 
nication data transmitted from the second node 
system for each connection between the first 
and second node systems. 

20. An apparatus for controlling congestion in 
communication network formed by a plurality 
of node systems including first and second 
node systems, comprising: 

monitoring and regulating means for moni- 
toring and regulating a flow of communication 
data transmitted from the first node system to 
the second node system by using a monitoring 
parameter; 

congestion detection means for detecting 
an occurrence of congestion in the second 
node system according to communication data 
transmitted from the second node system; and 

control means for changing the monitoring 
parameter used in the monitoring and regula- 



tion means according to a detection of the 
occurrence of congestion in the second node 
system by the congestion detection means. 

5 21. The apparatus of claim 20, wherein the control 
means changes the monitoring parameter to 
reduce the amount of communication data 
flowing into the second node system when the 
occurrence of congestion in the second node 

10 system is detected by the congestion detec- 

tion means. 

22. The apparatus of claim 20, wherein the control 
step changes the monitoring parameter to in- 

76 crease the amount of communication data 

flowing into the second node system when the 
detection of the occurrence of congestion in 
the second node system by the congestion 
detection means is stopped. 

20 

23. The apparatus of claim 20, wherein the control 
means also notifies the monitoring parameter 
by the control means to the first node system 
side. 

25 

24. The apparatus of claim 20, wherein the moni- 
toring and regulating means uses the monitor- 
ing parameter which is a parameter requested 
from the first node system to the communica- 

30 tion network in advance, in view of which the 

flow of communication data is regulated. 

25. The apparatus of claim 20, wherein the moni- 
toring and regulating means also monitors a 

35 connection to which the communication data 

transmitted from the first node system to the 
second node system belongs, and regulates 
the flow of communication data for each mon- 
itored connection separately. 

40 

26. The apparatus of claim 20, wherein the con- 
gestion detection means detects the occur- 
rence of congestion in the second node sys- 
tem by detecting a presence of a communica- 

45 tion data with congestion notice indicating the 

occurrence of the congestion, which is trans- 
mitted from the second node system to the 
first node system side. 

so 27. The apparatus of claim 26. wherein the com- 
munication data with congestion notice is any 
one of a control cell generated at the second 
node system in order to notify the occurrence 
of the congestion to the first node system side, 

55 a communication data with an explicit back- 

ward congestion indication set therein, and a 
communication data with an explicit forward 
congestion indication (EPCI) set therein. 

21 
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28. The apparatus of claim 26. wherein the control 
means changes the monitoring parameter by 
selecting one of a plurality of pre-stored moni- 
toring parameter values according to a number 
of communication data with congestion notice. 

29. The apparatus of claim 26, wherein the control 
means changes the monitoring parameter by 
calculating a function specifying a new moni- 
toring parameter value according to a number 
of communication data with congestion notice. 

30. The apparatus of claim 26. wherein the control 
means changes the monitoring parameter by 
shifting a shift register value indicating the 
prescribed monitoring parameter according to 
a number of communication data with conges- 
tion notice. 

31. The apparatus of claim 20. wherein the control 
means changes the monitoring parameter at 
different timings for different connections be- 
tween the first and second node systems. 

32. The apparatus of claim 20, wherein the control 
means changes the monitoring parameter dif- 
ferently for different connections between the 
first and second node systems. 

33. The apparatus of claim 20. wherein the control 
means changes the monitoring parameter only 
for those connections between the first and 
second node systems which request no quality 
of service. 

34. The apparatus of claim 20. wherein the control 
means changes the monitoring parameter only 
for such a connection between the first and 
second node systems for which an amount of 
communication data flowing Into the second 
node system according to a requested param- 
eter exceeds a prescribed level. 

35. The apparatus of claim 20, wherein the control 
means changes the monitoring parameter only 
for such a connection between the first and 
second node systems for which an amount of 
communication data flowing Into the second 
node system according to a requested param- 
eter is maximum. 

36. The apparatus of claim 20, wherein the control 
means changes the monitoring parameter only 
for such a connection between the first and 
second node systems for which an actually 
measured amount of communication data flow- 
ing into the second node system exceeds a 
prescribed level. 



37. The apparatus of claim 20. wherein the moni- 
toring and regulating means regulates the flow 
of communication data transmitted from the 
first node system to the second node system 

5 only for those connections between the first 

and second node systems which are indicated 
to be monitored normally while the occurrence 
of congestion in the second node system Is 
not detected by the congestion detection 

10 means, whereas the monitoring and regulating 

means regulates the flow of communication 
data transmitted from the first node system to 
the second node system for all connections 
between the first and second node systems 

75 while the occurrence of congestion In the sec- 

ond node system Is detected by the conges- 
tion detecting means. 

38. The apparatus of claim 20, wherein the con- 
so gestion detection means detects the occur- 
rence of congestion in the second node sys- 
tem by detecting sequence numbers attached 
to the communication data transmitted from 
the second node system for each connection 

25 between the first and second node systems. 

39. The apparatus of claim 20, wherein the moni- 
toring and regulating means, the congestion 
detection means, and the control means in- 

30 eludes: 

a detection unit for detecting the commu- 
nication data transmitted from the first node 
system to the second node system and regu- 
lating the flow of communication data transmit- 
as ted from the first node system to the second 
node system; 

a connection identification unit for identify- 
ing a connection to which the communication 
data detected by the detection unit belongs; 
40 a memory unit for storing data for each 

connection including at least an arrived com- 
munication data indicating previously anrived 
communication data of each connection, a re- 
quested pararneter of each connection, and a 
45 monitoring parameter changing/unchanging 

data for each connection indicating whether or 
not a change of a monitoring parameter for 
said each connection Is permitted; and 

a congestion notice detection unit for de- 
so tecting a presence of a congestion notice set 
in the communication data transmitted from the 
second node system; 

a counter unit for counting a number of 
communication data with congestion notice de- 
55 tected by the congestion notice detection unit; 

a monitoring parameter calculation unit for 
calculating a new monitoring parameter value 
according to the data for each connection read 

22 
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out from the memory unit according to the 
connection Identified by the connection Iden- 
tification unit and the number of communica- 
tion data with congestion notice counted by the 
counting unit; and 5 

a violation communication data judgment 
unit for malting a judgement as to whether or 
not the communication data detected by the 
detection unit Is a violation communication 
data according to the data for each connection io 
read out from the memory unit in accordance 
with the connection identified by the connec- 
tion identification unit and the new monitoring 
parameter value calculated by the monitoring 
parameter calculation unit, and controlling the rs 
detection unit to regulate the flow of commu- 
nication data according to the Judgement. 

40. A method for controlling congestion in commu- 
nication network connected with a terminal, 20 
comprising the steps of: 

monitoring and regulating a flow of com- 
munication data transmitted from the tennninal 
to the communication network by using a mon- 
itoring parameter; 26 

detecting an occurrence of congestion in 
the communication network according to com- 
munication data transmitted from the commu- 
nication network: and 

changing the monitoring parameter used at 30 
the monitoring and regulating step according 
to a detection of the occurrence of congestion 
in the communication network at the detecting 
step. 



41. An apparatus for controlling congestion in 
communication network connected with a ter- 
minal, comprising: 

monitoring and regulating means for moni- 
toring and regulating a flow of communication 
data transmitted from the terminal to the com- 
munication network by using a monitoring pa- 
rameter; 

congestion detection means for detecting 
an occurrence of congestion in the commu- 
nication network according to communication 
data transmitted from the communication net- 
work; and 

control means for changing the monitoring 
parameter used in the monitoring and regula- 
tion means according to a detection of the 
occurrence of congestion in the communica- 
tion network by the congestion detection 
means. 

42. A method for controlling congestion in commu- 
nication network formed by a plurality of node 
systems Including first and second node sys- 



tems, comprising the steps of: 

monitoring and regulating a flow of com- 
munication data transmitted from the first node 
system to the second node system by using a 
monitoring parameter; 

detecting an occurrence of congestion in 
the second node system according to an 
amount of communication data stored in a 
buffer for temporarily storing the communica- 
tion data transmitted to the second node sys- 
tem; and 

changing the monitoring parameter used at 
the monitoring and regulating step according 
to a detection of the occurrence of congestion 
In the second node system at the detecting 
step. 

43. An apparatus for controlling congestion in 
communication network fonmed by a plurality 
of node systems including first and second 
node systems, comprising: 

monitoring and regulating means for moni- 
toring and regulating a flow of communication 
data transmitted from the first node system to 
the second node system by using a monitoring 
parameter; 

congestion detection means for detecting 
an occurrence of congestion in the second 
node system according to an amount of com- 
munication data stored in a buffer for tem- 
porarily storing the communication data trans- 
mitted to the second node system; and 

control means for changing the monitoring 
parameter used in the monitoring and regulat- 
ing means according to a detection of the 
occurrence of congestion in the second node 
system by the congestion detection means. 

44. The apparatus of claim 43, wherein the moni- 
40 toring and regulating means, the congestion 

detection means, and the control means are 
provided within the second node system. 

45. A method for controlling congestion in commu- 
45 nication networtc formed by a plurality of node 

systems including first, second, and third node 
systems, comprising the steps of: 

monitoring and regulating a flow of com- 
munication data transmitted from the first node 
50 system to the second node system by using a 

monitoring parameter: 

detecting an occurrence of congestion in 
the second node system according to a back- 
ward congestion notice provided in the com- 
55 munication data flowing out from the second 

node system to the first node system; 

changing the monitoring parameter used at 
the monitoring and regulating step according 
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to a detection of the occurrence of congestion 
in the second node system at the detecting 
step; 

detecting a fon/vard congestion notice pro- 
vided in the communication data transmitted 5 
from the second node system to the third node 
system when the congestion occurs in the 
second node system; and 

generating the baclcward congestion no- 
tice, indicating the occun-ence of congestion In to 
the second node system, in the communica- 
tion data transmitted from the third node sys- 
tem to the first and second node systems, 
according to the detected fon^vard congestion 
notice. '® 

46. An apparatus for controlling congestion in 
communication network formed by a plurality 
of node systems including first, second, and 
third node systems, comprising: 20 

a first regulation unit provided between the 
first and second node systems, including: 

monitoring and regulating means for moni- 
toring and regulating a flow of communication 
data transmitted from the first node system to 25 
the second node system by using a monitoring 
parameter; 

congestion detection means for detecting 
an occurrence of congestion in the second 
node system according to a backward conges- 30 
tion notice provided in the communication data 
flowing out from the second node system to 
the first node system; and 

control means for changing the monitoring 
parameter used in the monitoring and regulat- 35 
ing means according to a detection of the 
occurrence of congestion in the second node 
system by the congestion detection means; 
and 

a second regulation unit provided between 40 
the second and third node systems, including: 

forward congestion notice detection means 
for detecting a forward congestion notice pro- 
vided in the communication data transmitted 
from tiie second node system to the third node 45 
system when the congestion occurs in the 
second node system; and 

backward congestion notice generation 
means for generating the backward congestion 
notice, indicating the occurrence of congestion so 
in the second node system, in the communica- 
tion data transmitted from the third node sys- 
tem to the first and second node systems, 
according to the forward congestion notice de- 
tected by the forward congestion notice detec- ss 
tion means. 
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